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Annual  technical  report 
6/1/92-5/31/94' 

Force  grant  no.  F49620-92-J-0268 
Prof.  Nils  Nilsson,  Principal  Investigator 

Progress  made  by  students  supported  under  this  award: 

Roy:  Not  supported  because  focus  of  research  irrelevant  to  parent  project 
(replaced  with  Harvey) . 

Holbrook:  Not  supported  because  changed  from  AI  to  systems  (replaced  with 
Menlove)  - 

Geddis*  Mr.  Geddis  has  been  investigating  the  use  of  caching  as  a  mechanism  for 

the  control  of  reasoning.  Ideally,  one  would  like  to  be  able  to 

tne  control  ^  u  and  then  retrieve  these  answers  should  the 

successful  and  fu  i ^ubgoals  and  then  re  difficult  to  make 

S«.r“o£*L  hlc'uSlL of  30*1-9-1  resolutions  in  proof 
complete,  h  '  h  arswer  to  a  particular  cached  query  may  be 

rsu ms «i iiyii s:«i“hi“=oi™; :r~. Mr- 

2  - 

rr  Mr-  Harvev  has  developed  two  new  techniques  for  searching  large  spaces. 

' 4.  thst  sppu-  S«S-SS^SS  Mv.1 

article  descrihing  «  ^'“o^fviry  in  proliadnary 

experiments^on^eheduling^roblemB .  H,  Is  exp.ct.d  to  roc.lv.  his  Ph.D.  in  mid 
1995. 

„  i a,,a.  u—  Menlove  is  a  Master's  student  who  was  supported  by  this  award 
Menlo  -  •  0f  master's  program.  Ke  ported  the  graphical 

during  th.  fin.i  y«r  £iH,  tL  Common  Lisp  Int.rfacs  Manag.r.  MVL'n 

graphical  interface  has  boon^sntral^n  ^^g^0'°„,soning.  „d  thi, 

Z2Z££5'£  bHn  U  in  the  development  of  the  -approximate  planning- 
paradigm. 

_  .  nr  narwiche  completed  his  thesis  work  in  1993.  The  work,  supported 

aasrrt  award  involved  the  development  of  a  symbolic  generalization  of 
by  fhaorv  This  generalization  retains  the  desirable  computational 

probability  theory^  Th  9  hods  ^  narwiche  used  it  to  construct  a 

oeneralization^of^Bayes  networks  that  could  be  applied  to  first-order  logic, 
nonmonotonic  reasoning  and  assumption-based  truth  maintenance  systems. 

Jonsson:  Mr.  JoJs®®Jh^1^®^g;i‘nVHeVh^sWconduitedJ^IpSments  in  a  variety  of 
Sn^ludSgm:S°eduling,  and  the  results  were  reported  at  a  AAAI  Spring 
Symposium  on  AT  &  NP-Hard  problems  m  1993. 


